Logical Identities Applied to Knowledge Discovery in Databases

نویسندگان

  • James P. Buckley
  • Jennifer Seitzer
  • Yongzhi Zhang
  • Yi Pan
چکیده

Data mining is the process of extracting implicit, previously unknown, and potentially useful information from data in databases. It is widely recognized as a useful tool for decision making and knowledge discovery. Rule mining, however, is computationally expensive. Moreover, certain mathematical properties of mined rules have been given little attention. This paper applies logical identities to mined rules thereby producing additional rules that are much more efficiently acquired. We use simple properties of set theory to present a set of theorems applicable to association rules, and by using the support and confidence of mined association rules, we produce new association rules, each with its own support and confidence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A flexible knowledge discovery system using genetic programming and logic grammars

As the computing world moves from the information age into the knowledge-base age, it is beneficial to induce knowledge from the information superhighway formed from the Internet and intranet. Knowledge discovery in databases is defined as the non-trivial process of identifying valid, novel, potentially useful, and ultimately understandable patterns in data stored in databases. The knowledge ac...

متن کامل

A Logical Framework for Frequent Pattern Discovery in Spatial Data

In recent times, several extensions f data mining methods and techniques have been explored aiming at dealing with advanced databases. Many promising applications of inductive logic programming (ILP) to knowledge discovery in databases have also emerged inorder to benefit from semantics andinference rules of first-order logic. Inthis paper, an ILP framework forfrequent pattern discovery in spat...

متن کامل

Ontological Assistance for Knowledge Discovery in Databases Process

The dramatically explosion of data and the growing number of different data sources are exposing researchers to a new challenge how to acquire, maintain and share knowledge from large databases in the context of rapidly applied and evolving research. This paper describes a research of an ontological approach for leveraging the semantic content of ontologies to improve knowledge discovery in dat...

متن کامل

بررسی کاربردهای داده کاوی در نظام سلامت

Introduction: Extensive amounts of data stored in medical databases require the development of specialized tools for accessing the data, data analysis, knowledge discovery, and the effective use of the data. Data mining is one of the most important methods. The article sketches the used Data Mining techniques, and illustrates their applicability to medical diagnostic and prognostic problems. ...

متن کامل

Knowledge Discovery in Databases: An Attribute-Oriented Approach

Knowledge discovery in databases, or data mining, is an important issue in the development of dataand knowledge-base systems. An attribute-oriented induction method has been developed for knowledge discovery in databases. The method integrates a machine learning paradigm, especially learning-from-examples techniques, with set-oriented database operations and extracts generalized data from actua...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003